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FIG. 3 



PROCEDURE OF DNA INFORMATION 
SUPPLIER 



READ NUCLEOTIDE SEQUENCE OF ONE CHAIN IN DNA OF STANDARD SAMPLE E 



^1 0 1 



COMPUTE 128-BIT MESSAGE DIGEST AB1 BY APPLYING MD5 HASH FUNCTION TO 
TEXT DATA TX1 SHOWING JUST-READ SEQUENCE. OBTAIN THE NUMBER NA1 OF 
NUCLEOTIDES AND 8-CHARACTER NUCLEOTIDE SEQUENCES ST1. SB1 OF TOP AND 
END PORTIONS OF THE SEQUENCE 



^1 0 2 



COMPUTE 128-BIT MESSAGE DIGEST ABR1 BY APPLYING MD5 HASH FUNCTION TO 
TEXT DATA TXR1 REARRANGED IN REVERSE ORDER. OBTAIN SEQUENCES STR1. 
SBR1 BY REARRANGING SEQUENCES SB1, ST1 IN REVERSE ORDER 







RECORD INFORMATION ON SAMPLE E'S NAME. NA1, TEXT DATA TX1. SEQUENCES 
ST1, SB1. MESSAGE DIGEST AB1, SEQUENCES STR1. SBR1, AND MESSAGE DIGEST 
ABR1 IN MASTER FILE 







DIVIDE SAMPLE E'S TEXT DATA TX1 INTO PARTIAL TEXT DATA T(i,j) (1=1 to N, 
j=1 to M) ARRANGED IN N COLUMNS IN ARRANGED DIRECTION AND IN M ROWS IN 
NON-ARRANGED DIRECTION NORMAL TO ARRANGED DIRECTION. CONVERT EACH PARTIAL 
TEXT DATA T(i.j) INTO PARTIAL DATA A(i. j) CONSISTING 0F128-BIT BINARY 
DATA BASED ON CONVERSION TABLE. LET A SET OF PARTIAL DATA A(i. j) BE 
BINARY DATA BN1 AND ADD DUMMY DATA. IF NECESSARY 







COMPUTE PARITIES CI (j), C2(j). C3(j) IN 
B1 ( i ). B2 ( i ). B3 ( i ) IN NON-ARRANGED 
A FUNCTION OF GALOIS FIELD GF(2 ,2 'I TO PART 


ARRANGED DIRECTION AND PARITIES 
DIRECTION BY APPLYING 
IAL DATA A (i. j) 



"N^l 0 6 



,10 3 



10 4 



^1 0 5 



TO STEP 107 



t 



\ * 
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110' 



FROM STEP 106 

1 



RECORD INFORMATION ON SAMPLE E f S NAME, NA1. BINARY DATA BN1, AND 
PARITIES CIO)^ C3(J).B1 (i)*B3(i) IN WORKING FILE 



~1 0 7 



RECORD INFORMATION ON STANDARD SAMPLE E'S NAME, NA1, SEQUENCES ST1. 
SB1, MESSAGE DIGEST AB1. SEQUENCES STR1. SBR1, AND MESSAGE DIGEST ABR1 
IN CONTENTS FILE. TRANSMIT DATA RECORDED IN CONTENTS FILE TO PROVIDER 



WAIT FOR PURCHASE ORDER FROM USER 
(a) REQUEST FOR SUMMARY DATA (b) REQUEST FOR COMPLETE DATA 



SEND PARITIES C1(j> C3(j) , 
B1(i)~B3(i) TO USER 



1 0 8 



-10 9 



SEND BINARY DATA BN1 TO USER 



^1 1 1 
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FIG. 5 



PROCEDURE OF DNA 
INFORMATION USER 



READ INFORMATION ON STANDARD SAMPLE E'S NAME, NA1, SEQUENCES ST1, SB1, 
MESSAGE DIGEST AB1, SEQUENCES STR1, SBR1, AND MESSAGE DIGEST ABR1 FROM 
PROVIDER'S CONTENTS FILE AND RECORD THEM IN TEMPORARY FILE 



READ NUCLEOTIDE SEQUENCE OF ONE CHAIN IN DNA OF SAMPLE F THAT IS OF THE 
SAME TYPE AS STANDARD SAMPLE E 



12 1 



.12 2 



COMPUTE 128-BIT MESSAGE DIGEST AB2 BY APPLYING MD5 HASH FUNCTION TO TEXT 
DATA TX2 SHOWING JUST-READ SEQUENCE. OBTAIN THE NUMBER NA2 OF NUCLEOTIDES 
AND 8-CHARACTER NUCLEOTIDE SEQUENCES ST2, SB2 OF TOP AND END PORTIONS OF 
THE SEQUENCE. RECORD THEM IN FIRST DATA FILE ; 



12 3 



12 4 




RETRIEVE ANOTHER DNA INFORMATION 



12 5 



RECORD "SAMPLE F' S DNA 
STRUCTURE IS THE SAME 
AS THAT OF STANDARD 
SAMPLE E" IN FIRST 
DATA FILE 



1 2 7 



RECORD "SAMPLE PS DNA 
STRUCTURE IS SO RELATED 
TO THAT OF STANDARD 
SAMPLE E THAT THEY ARE 
PALINDROMES FOR EACH 
OTHER" IN FIRST DATA FILE 



PURCHASE INFORMATION ON PARITIES C1(j)~ C3(j). B1 (i) -B3(i) 
OF SAMPLE E (SUMMARY DATA) FROM DNA INFORMATION SUPPLIER AND 
RECORD IT IN SECOND DATA FILE 



T 



END 



12 9 



TO STEP 130 
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F I G. 6 



FROM STEP 129 



DIVIDE SAMPLE F'S TEXT DATA TX2 INTO PARTIAL TEXT DATA TF(i, j) ARRANGED IN N 
COLUMNS IN ARRANGED DIRECTION AND IN M ROWS IN NON-ARRANGED DIRECTION. 
CONVERTEACH PARTIAL TEXT DATA TF(i, j) INTO PARTIAL DATA AF(i, j) CONSISTING 
OF 128-BIT BINARY DATA BASED ON CONVERSION TABLE LET A SET OF PARTIAL 
DATA AF(i, j) BE BINARY DATA BN2. COMPUTE PARITIES CI F(j),C2F(j).C3F(j) IN ARRANGED 
DIRECTION AND PARITIES B1F(i),B2F(i),B3F(i) IN NON-ARRANGED DIRECTION 
FROM PARTIAL DATA AF(i, j) 



.13 0 



COMPARE TWO SETS OF PARITIES C1(j>~ C3(j). B1 (i) ~B3(i) AND C1F(j)~ C3F(j).B1F(i) 
~B3F(i) AND SEARCH THEM FOR DIFFERENCES. IDENTIFY PART I AL DATA AF(1, 16), AF W. 16), 
AFO, 17). AF(4,17) DIFFERING FROM CORRESPONDING ONES BASED ON PARITIES 
C1F(16), C1F(17) t B1F(1), B1F(4) 



.13 1 




PURCHASE BINARY DATA 
BN1 OF SAMPLE E 
(COMPLETE DATA) FROM 
DNA INFORMATION 
SUPPLIER AND RECORD 
IT IN THIRD DATA FILE 



RECOVER PARTIAL DATA A(i\ j* XX1.XiY1.Y2) 
OF SAMPLE E FROM TWO SETS OF DIFFERING 
PARITIES AND PARTIAL DATA AF(i\ j') 
OF SAMPLE F 



RECOVER TEXT DATA TXT 
FROM BINARY DATA BN1. 
COMPUTE MESSAGE DIGEST 
ABr OF TX1' BY MD5 
HASH FUNCTION AND 
CHECK WHETHER AB1=AB1 



SUBSTITUTE RECOVERED PARTIAL DATA A(i\ j' ) FOR 
CORRESPONDING DATA AF(i* , j* ) IN BINARY 
DATA BN2 AND RECOVER TEXT DATA TX1' FROM 
BINARY DATA BN2. COMPUTE MESSAGE DIGEST 
ABV OF TXV BY MD5 HASH FUNCTION AND 
CHECK WHETHER AB1'=AB1 



FIND OUT PARTIAL 
DATA A(i\ j*) IN 
BINARY DATA BN1 
CORRESPONDING TO 
PARTIAL DATA AF(i\ j') 
OF SAMPLE F 



RECORD INFORMATION ON 
"POSITIONS WHERE 
SEQUENCES OF SAMPLE F 
AND STANDARD SAMPLE E 
ARE DIFFERENT AND PAIRS 
OF DIFFERING SEQUENCES" 
IN FIRST DATA FILE 



1 3 5 
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I G . 12 



CALCULATION OF XI, X2, Yl, YZ (GF(2 128 )) 

i ' C 



XI +AF (2,16) +AF (3,16) +X2 =C1 (16) 
AF (1,16) +AF (2,16) +AF (3,16) +AF (4,16) =C1F (16) 


-(Gl) 
- (G2) 






^—142 


XI + a • AF (2,16) + a 2 • AF (3,16) + a 3 • X2 

AF (1,16) + a • AF (2,16) + a 2 • AF (3,16) + a 8 • AF (4,16) 


=C2 (16) 
=C2F(16) 


-(G3) 
. - (G4) 




^ — 143 


X1+X2 =C1 (16) -C1F (16) +AF (1, 
X1+ a 3 • X2=C2 (16) -C2F (16) +AF (1, 


16) +AF (4,16) =C1X 
16) + a 3 • AF(4,16) 


=C2X 


- (G5) 

- (G6) 



•144 



cix 

C2X 



a 



CIX 
C2X 



Xl= 



X2= 



a 



1 

a : 



(G7) 



145 



Y1+Y2 =C1 (17) -C1F (17) +AF (1,17) +AF (4,17) =C1Y 
Y1+ a 3 • Y2=C2 (17) -C2F (17) +AF (1,17) + a 3 • AF (4,17) =C2Y 



(G8) 
•(G9) 



•146 



C1Y 
C2Y 



a 



Yl = 



C1Y 
C2Y 



Y2= 



1 

cr 



1 

a 



(G10) 



END 
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FIG. 14 
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3 | 
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a rr t m*TTTT tt 
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LIKNTGNP 


10 


QAPGTLIG 


ASRDEDEL 


PVKGISNL/ 
IAAMSRARI 1 


\ririr a if I** n tf 
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26 
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